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@ Verbessertes differentielles System und Verfahren fur ein satelliten-gestiitztes Navigationssystem 

(g) Ein differentielles System und ein Verfahren, um die 
Position eines mobilen Empfangers auf oder in der Nahe der 
Erdoberf lache zu berechnen unter Verwendung eines Basis- 
em pf angers, der eine bekannte Position besitzt und unter 
Verwendung eines Satelliten-gestutzten Navigationssy- 
stems, das eine Konsteilation von Navigationssatelliten 
aurweist, ist offenbart. Das Verfahren waist die folgenden 
Schritte auf. Eine Basispositionsabschatzung wird fur den 
Basisempf anger berechnet unter Verwendung eines Pseudo- 
abstands von einem ersten Satelliten und Reichweiten von 
zwei anderen Satelliten. Eine erste Vektordifferenz zwischen 
der Basispositionsabschatzung und der bekannten Position 
des Basisempf angers wird berechnet Eine anfangliche 
Positionsabschatzung wird fur den mobilen Empfanger 
berechnet. Eine verfeinerte Positionsabschatzung wird be- 
rechnet fur den mobilen Empfanger unter Verwendung eines 
" Pseudoabstands von dem ersten Satelliten und Reichweiten 
' von zwei anderen Satelliten. Eine zweite Vektordifferenz 
* zwischen; der anfanglichen Positionsabschatzung und der 
verfeinerten Positionsabschatzung des mobilen Empfangers 
wird berechnet. Schlie&lich wird eine dritte Vektordifferenz 
zwischen der ersten Vektordifferenz und der zwetten Vektor- 
differenz berechnet. Die Position des ersten Empfangers 
wird prazise berechnet, indem man die dritte Vektordifferenz 
zu der anfanglichen Positionsabschatzung fur den mobilen ' 
Empfanger addiert. 
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Diese Erfindung bezieht sich atlgemein auf.das Gebiet von Navigationssystemen, die erne Koristellation von 
erdumkreisenden Satelliten verwenden, urn die Position eines Empfangers auf oder m der Nahe der Erdoberfla- 
che zu bestimmen. Genauer bezieht sich die Erfindung auf ein Verfahren und eine Vornchtung urn die Genauig- 
keit von Positionsabschatzungen in solch einem satellitengestutzten Navigationssystem zu verbessern. 

Ausgangspunkt der Technik 

Einige nationale Regierungen, einschlieBltch der Vereinigten Staaten (U.S.) von Amerika, entwickeln gegen- 
wartig ein irdisches Posit ionsbestimmungssyst em, auf das generisch als globales Positionierungsystem (GPS) 
Bezug genommen wird Ein GPS ist ein satelliten-gestutztes Radio navigationsystem ™t dem man beabsich tigt , 
eine hochgenaue dreidimensionale Positionsinformatipn am Empfanger auf oder in der Nahe der Erdoberftecne 

ZU D2uS-Regierung hat ihre GPS mit M N AVSTAR" bezeichnet. Man erwartet, daB das N AV STAR GPS von der 
US-Regierung im Jahre 1993 fur vollstandig im Betrieb erklart wird. Die Regierung der ^ehemaligen Union der 
Sowjetischen Sozialistischen Republiken (U.S.S.R.) ist mit der Entwicklung einem GPS das als ^LONASS 
bekannt ist, beschaf tigt Ferner sind zwei europaische Systeme, die als NAVSAT und GRANAS bekann^ and. 
ebenfalls in der Entwicklung. Urn die Diskussion zu vereinfachen, konzentnert sich die folgende Offenbarung 
soezieli auf das NAVSTAR GPS. Jedoch hat die Erfindung gleiche Anwendbarkeit fur andere globale Positions 
rungssysteme. In dem NAVSTAR GPS ist beabsichtigt, daB vier umkreisende GPS-Satelliten in je einem von 
sechs getrennten kreisformigen Orbits existieren, urn eine Gesamtzahl von vierundzwanzig GPS-Satelliten zu 
ergeben. Von diesen werden einundzwanzig im Betrieb sein und drei werden als Reserve dienen. Die Satelliten- 
orbits werden weder polar noch Equatorial sein, sondern werden in gegenseitig orthogonal geneigten Ebenen 

liesren • _j 

leder GPS-SateMt wird die Erde ungefahr einmal alle zwolf Stunden umkreisen. Dies zusammen mit der 
Tatsache, daB die Erde alle vierundzwanzig Stunden urn ihre Achse rotiert, veranlaBt jeden Satelhten genau zwei 
Orbits zuvollenden,wahrend die Erde eine Revolution bzw. Drehung macht ..... .• t- A 

Die Position jedes Satelliten zu jeder gegebenen Zeit wird prazise bekannt sein und kontinuierhch an die Erde 
Obertragen. Diese Positionsinformation. die die Position von dem Satelliten im Raum bezughch der Zeit (GPS>- 
Zeit) anzeigt. ist als ephemerische Daten bzw. Information bekannt. 

Zusatzlich zu den ephemerischen Daten. weist das Navigationssignal. das von jedem Satelhten ubertragen 
wurde, eine prazise Zeit auf, zu der das Signal Obertragen wurde. Der Abstand oder die Reichweite von emem 
Empfanger zu jedem Satelliten kann bestimmt werden unter Verwendung dieser Ubertragungszeit, die in jedem 
Navigationssignal eingeschlossen ist. Indem man den Zeitpunkt notiert, an dem das Signal an dem Empfanger 
empfangen wurde, kann eine Ausbreitungszeitverzogerung berechnet werden. Diese Zeitverzogerung, wenn sie 
mit der Ausbreitungsgeschwindigkeit des Signals multipliziert wird, wird emen Pseudoabstand von dem 
ubertragenden bzw. sendenden Satelliten zu dem Empfanger ergeben. • 

Diese Reichweite oder Abstand wird ein "PSEUDOabstand" oder "PSEUDObereich" genannt wed die Emp- 
f aneeruhr nicht prazise synchronisiert sein muB mit der GPS-Zeit und weil die Ausbreitung durch die Atmospha- 
re Verzogerungen in die Navigationssignalausbreitungzeiten einfuhrt. Diese haben jeweils eine Uhrenabwei- 
chung (Fehler) und eine atmospharische Abweichung (Fehler) zur Folge. Uhrenfehler konnen bis zu emigen 

Millisekunden betragen. . u..„, j„\ 

Unter Verwendung dieser zwei Informationen (der ephemerischen Daten und des Pseudoabstands) von 
mindestens drei Satelliten, kann die Position eines Empfangers beziiglich des Erdmittelpunkts bestimmt werden 
unter Verwendung von passiverTriangulierungstechniken. . 

Die Triangulierung schlieBt drei Schritte ein. Zuerst muB die Position von mindestens drei Satelliten im 
"Blickfeld" des Empfangers bestimmt werden. Zweitens muB der Abstand zwischen dem Empfanger zu jedem 
Satelliten bestimmt werden. SchlieBlich wird die Information der ersten beiden Schntte dazu benutzt, geome- 
trisch die Position des Empfangers beziiglich des Erdmittelpunkts zu bestimmen. 

Die Triangulierung unter Verwendung von mindestens drei der umkreisenden GPS-Satelliten, erlaubt die 
absolute irdische Position (Langengrad. Breitengrad und Hohe mit Bezug auf den Erdmittelpunkt) von jedem 
Erdempfanger zu berechnen uber eine einf ache geometrische Theorie. Die Genauigkeit dieser Positionsabschat- 
zung hangt teilweise von der Anzahl der umkreisenden GPS-Satelliten ab, die abgetastet bzw. verwendet 
werden. Unter Verwendung von mehr GPS-Satelliten bei der Berechnung kann man die Genauigkeit der 
irdischenPositionabschatzungerhohen. . ,;.i„ nco u„i,a. 

Gewohnlich werden vier GPS-Satelliten aufgenommen bzw. abgetastet, um jede irdische Positionsabschat- 
zung zu bestimmen. Drei der Satelliten werden fur die Triangulierung verwendet und em vierter wird hinzuge- 
fttgt um fur den oben beschriebenen Uhrenfehler zu korrigieren. Falls die Empfangeruhr prazise mit den 
GPS-Satelliten synchronisiert ware, dann ware dieser vierte Satellit nicht notwendig. Jedoch sind prazise (zum 
Beispiel Atom-)Uhren teuer und sind deshalb nicht fur alle Anwendungen geeignet . 

Fur eine detailliertere und genaue Diskussion uber das NAVSTAR GPS, siehe Parkinson, Bradford W. und 
Gilbert, Stephen W„ "NAVSTAR": Global Positioning System - Ten Years Later", Proceedings of the IEEE, 
Band 71 Nr 10 Oktober 1983; und GPS: A Guide to the Next Utility, veroffentlicht von Trimble Navigation Ltd., 
Sunnyvale, Kalifornien, 1989, Seiten 1-47, von denen beide hier durch die Bezugnahme aufgenommen wurden. 
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Fur eine detailiierte E^^sion eines FahrzeugpositionierungsANavigations^f^is, das das NAVSTAR GPS 
verwendet, siehe die im gemeinsamen Besitz befindende US-Patentanmeldung Ser. Nuramer 07/628,560, mit 
dem Titel "Vehicle Position Determination System and Method" vom 3. Dezember 1990, die hier durch die 
Bezugnahme aufgenommen wurde. 

Das NAVSTAR GPS sieht zwei Modulationsmodes oder Betriebsarten fiir die Tragerwelle vor unter Verwen- 
dung von pseudozufalligen Signaled. In dem ersten Mode wird der Trager durch ein "C/A-Signal" moduliert und 
auf ihn wird als der "Grob/Akquirierungmode" (coarse/acquisition mode) Bezug genommen. Der Grob/Akqui- 
rierungs- oder C/A-Mode ist ebenfalis als der "Standard Positionierungsdienst" (standard positioning service) 
bekannt. Auf den zweiten Modulationsmode in dem NAVSTAR GPS wird allgemein als der "priizise" oder 
"geschiitzte" (P) Mode Bezug genommen. Der P-Mode ist ebenfalis als der "Prazise Positionierungsdienst" 
("precise positioning service") bekannt 

Der P-Mode ist nur fur eine Verwendung von Erdempfangern vorgeseheri, die speziell von der Regierung der 
Vereinigten Staaten authorisiert wurden. Deshalb werden die P-Modesequenzen geheimgehalten und nicht 
Sffentlich zuganglich gemacht Dieses zwingt die meisten GPS Anwender dazu, sich allein auf die Daten zu 
verlassen, die von dem C/A- Modulationsmode zur Verfugung gestellt werden (was ein weniger genaueres 
Positionierungssystem zur Folge hat). 

AuBerdem kann die US-Regierung (der Betreiber bzw. Operator des NAVSTAR GPS) zu gewissen Zeiten 
bzw. Zeitpunkten Fehler in die GPS-Daten des C/A-Modes, die von den GPS-Satelliten ubertragen werden, 
emfQhren, indem die Uhren und/oder die ephemerischen Parameter verandert werden. Das heiBt, die US-Regie- 
rung kann selektiv die GPS-Daten verfalschen. Die ephemerischen und/oder Uhrenparameter fur ein oder 
mehrere Satelliten konnen leicht oder substantieli modifiziert werden. Dies ist als "selektive Verfugbarkeit" oder 
emfach SA bekannt SA kann aus einer VieLzahl von Grunden aktiviert werden, wie zum Beispiel nationale 
Sicherheit 

Wenn die SA aktiviert wurde, kann die US-Regierung immer noch das NAVSTAR GPS benutzen, weil die 
US-Regierung Zugang zu den im P-Mode modulierten Codes besitzt Jedoch konnen die C/A-Mode- Daten 
wesentlich weniger genau gemacht werden. 

Zusatzlich zu dem Uhrenfehler, dem atmospharischen Fehler und Fehlern auf Grund der selektiven Verfug- 
barkeit, schlieBen andere Fehler bzw. Fehlerquellen, die die GPS-Positionsberechnungen betreffen Empfanger- 
rauschen, Signalreflektion, Abschattungseffekte und Satellitenpfadverschiebungen (zum Beispiel Satellitenwak- 
keln)ein 

Diese Fehler haben eine Berechnung von fehlerhaften Pseudoabstanden und fehlerhaften bzw. falschen 
Satelhtenpositionen zur Folge. Fehlerhafte Pseudoabstande und fehierhafte Satellitenpositionen fuhren ihrer- 
seits zu emer Vernngerung in der Prazision von Positionsabschatzungen, die fur ein Fahrzeugpositioniersystem 
berechnet werden. 

Ein differentielles GPS-System (das hier weiter unten diskutiert wird), wird viele dieser Fehler kompensieren 
oder korrigieren In einem differentieUen System werden GPS-Navigationssignale, die an einer Basisstation 
empfangen werden, verwendet in Verbindung mit der bekannten Position der Basisstation, urn eine oder 
mehrere (gerichtete) Fehler oder Abweichungen zu berechnen. Diese Fehler, wenn sie dem Fahrzeug mitgeteilt 
werden, konnen verwendet werden, urn die Genauigkeit von GPS-Positionsabschatzungen zu yerbessern. 

Bekannte differentielle bzw. Differential-GPS-Systeme werden viele dieser Fehler, die die GPS-Positionie- 
rungsgenauigkeit vermindern, kompensieren oder korrigieren. Jedoch sind der Uhrenfehler und die Fehler, die 
von der SA herruhren nicht linear. Bekannte differentielle Techniken versuchen diese nichtlinearen Fehler zu 
korrigieren unter Verwendung einer Approximation nullter Ordnung. Das fuhrt zu einer weniger als idealen 
Fehlerkorrektur bzw. Verbesserung. 

Ein anderes Problem mit den konventionellen differentieUen GPS-Techniken liegt darin, daB dieselben vier 
Satelliten sowohl an der Basisstation als audi dem Fahrzeug zuganglich bzw. verfiigbar sein mussen. Jedoch ist 
dies nicht immer moglich. Abschattungen (d h. durch Berge, Wande einer offenen Grube oder Mine, Baume, 
Gebaude, etc.) konnen eine Basisstation und ein Fahrzeug daran hindern, direkte Sichtiinienkommunikationen 
mit denselben vier Satelliten zu errichten. 

Noch ein weiteres Problem mit den konventionellen differentieUen GPS-Techniken liegt darin, daB die 
Verzogerungszeit zwischen der Berechnung von Fehlern an einer Basisstation und die Verwendung der Fehler 
an einem Fahrzeug Fehler in die Positionsberechnungen einfuhren kann. Die Verzogerungszeiten konnen von 
der GroBendrdnung von einigen Sekunden sein. , 

Was benotigt wird, ist ein differentielles GPS-Systern/Verfahren, das genauer Fehler von den GPS-Positions- 
berechnungen eliminiert, und das nicht erforderlich macht, daB dieselben Satelliten sowohl an der Basisstation 
und dem Fahrzeug verfiigbar sind. 

Die Erfindung 

Die Erfindung ist ein differentielles System und ein Verfahren, um die Genauigkeit von Fahrzeugpositionsab- 
schatzungen zu verbessern. Die Erfindung berechnet einen Positionsoffset an einer Basisstation (die einen 
Basisempfanger besitzt), der von dem Pseudoabstand und den ephemerischen Fehlern fur einen einzelnen 
Satelliten herruhrt Dann wird ein Positionsoffset bzw. eine -verschiebung an dem Fahrzeug (das einen mobilen 
Empfanger besitzt), der von Pseudoabstands- und ephemerischen Fehlern fur denselben Satelliten herruhrt, 
berechnet Indem man den Offset, der an der Basisstation auftritt, von dem Offset, der an dem Fahrzeug auftritt, 
abzieht, kann ein praziser Positionsoffset des Fahrzeugs berechnet werden. Die prazise Position des Fahrzeugs 
wird berechnet, indem man diesen Offset zu einer anfanglichen Fahrzeugpositionsabschatzung addiert 

Das Verfahren weist die folgenden Schritte auf. Eine Basispositionsabschatzung wird berechnet fur den 



3 



DE 44 11 726 Al • 

Basisempfanger unter V^^dung eines Pseudoabstands von einem ersten Sa^Jin und Reichweiten bzw. 
Abstande von zwei anderen Satellites Hinsichtlich des Gebrauchs bezeichnet hier eine "Reichweite" oder 
"Entfernung" einen berechneten Abstand zwischen zwei gegebenen Endpunkten (zum Beispiel zwischen einem 
Satelliten an der Stelle x, y, z und einer Basisstation an der Stelle xb, ys, zb). Eine erste vektorielle Differenz 

5 zwischen der Basispositionabschatzung und der bekannten Position des Basisempf angers wird berechnet. 

Eine anfangliche Positionsabschatzung wird berechnet fur den mobilen bzw. beweglichen Empfanger unter 
Verwendung, zum Beispiel konventionelier GPS-Techniken mit offenem Ende oder differentiellen GPS-Techni- 
ken. Eine verfeinerte Positionsabschatzung wird berechnet fur den mobilen Empfanger unter Verwendung eines 
Pseudoabstands von dem ersten Satelliten und Reichweiten von zwei anderen Satelliten. Eine zweite vektorielle 

io Differenz bzw. Vektordifferenz zwischen der anfanglichen Positionsabschatzung und der verfeinerten Positions- 
abschatzung des mobilen Empfangers wird berechnet. Schliefllich wird eine dritte Vektordifferenz zwischen der 
ersten Vektordifferenz und der zweiten Vektordifferenz berechnet. Die Position des ersten Empfangers wird 
prazise berechnet, indem man eine dritte Vektordifferenz zu der anfanglichen Positionsabschatzung fur den 
mobilen Empfanger addiert 

15 Die erfindungsgemaBe Vorrichtung weist folgendes auf: 

(a) Mittel, gekoppelt bzw. befestigt an den Basisempfanger, urn eine Basispositionsabschatzung zu berech- 
nen unter Verwendung eines Pseudoabstands von einem ersten Satelliten und Reichweiten von zwei 
anderen Satelliten und um eine erste Vektordifferenz zwischen der Basispositionsabschatzung und der 

20 bekannten Position des Basisempfangers zu berechnen; 

(b) Mittel, um eine anfangliche Positionsabschatzung fur den mobilen Empfanger zu berechnen; 

(c) Mittel, gekoppelt bzw. befestigt an den mobilen Empfanger, um eine verfeinerte Positionsabschatzung 
fur den mobilen Empfanger zu berechnen unter Verwendung eines Pseudoabstands von dem ersten Satelli- 
ten und Reichweiten von zwei anderen Satelliten und um eine zweite Vektordifferenz zwischen der 

25 anfanglichen Positionsabschatzung und der verfeinerten Positionsabschatzung des mobilen Empfangers zu 

berechnen; und 

(d) Mittel, um eine dritte Vektordifferenz zwischen der ersten Vektordifferenz und der zweiten Vektordiffe- 
renz zu berechnen und um die dritte Vektordifferenz zu der anfanglichen Positionsabschatzung fur den 
mobilen Empfanger zu addieren, um eine letzte Positionsabschatzung fur den mobilen Empfanger zu 

30 .erzeugen. 

Kurze Beschreibung der Zeichnungen 

Fig. t ist ein Diagramm, das die NAVSTAR GPS-Sateiliten in ihren jeweiligen Orbits um die Erde darstellt; 
35 Fig. 2 ist ein Diagramm, das ein autonomes Fahrzeugssystem, das eine {Constellation von vier GPS-Satelliten, 
ein Pseudolite, eine Basisstation und ein autonomes Fahrzeug aufweist; 

Fig. 3 ist ein Blockdiagramm des autonomen Fahrzeugsystems, das im einzelnen das Fahrzeugpbsitioniersy- 
stem des autonomen Fahrzeugs darstellt; 

Fig. 4 ist ein Blockdiagramm eines GPS-Verarbeitungssystems; 
40 Fig. 5 ist ein Diagramm, das die geometrische Beziehung zwischen dem Erdmittelpunkt, einem Fahrzeug in 
der Nahe der Erdoberflache und einer Konstellation von GPS-Satelliten zeigt; 

Fig. 6A, 6B und 6C liefern ein detailliertes FluBdiagramm, das das erfindungsgemaBe Verfahren darstellt, um 
eine pr&zise Positionsabschatzung unter Verwendung eines differentiellen GPS-Systems zu berechnen; 

Fig. 7 A und 7B liefern einen detaillierten FluBgraph bzw. FluBdiagramm, das eine Abtastmethode darstellt, um 
45 eine abgeschatzte Fahrzeugposition unter Verwendung einer differentiellen GPS-Technik zu berechnen; 

Fig. 8 ist ein Diagramm, das die geometrische Beziehung zwischen einem Satelliten und einen erdgesttttzten 
Empfanger darstellt; und 

Fig. 9 ist ein FluBdiagramm auf einer hohen Ebene, das das erfindungsgemaBe Verfahren darstellt, um eine 
prazise Positionsabschatzung unter Verwendung eines differentiellen GPS-Systems zu berechnen. 

50 

Beste Betriebsart, um die Erfindung auszufiihren 

Die vorliegende Erfindung wird nun beschrieben unter Bezugnahme auf die Figuren, in denen gleiche oder 
ahnliche Bezugszeichen gleiche oder ahnliche Elemente/Schritte bezeichnen. 
55 Die Erfindung ist ein differentielles System und ein Verfahren, um die Genauigkeit von Fahrzeugpositionsab- 
schatzungen zu verbessern. In dem bevorzugten Ausfuhrungsbeispiel wird das NAVSTAR globale Positionie- 
rungssystem (GPS) verwendet. Wie oben diskutiert wurde und in Fig. 1 dargestellt ist, schlieBt das NAVSTAR 
GPS einundzwanzig betriebsbereite Satelliten 102 ein, die die Erde in sechs Orbits 104 umkreisen. 

Die Erfindung wird beschrieben in der Umgebung eines autonomen Fahrzeugsystems 200, wie in Fig. 2 
60 gezeigt ist. Eine representative GPS-Konsteliation 202 weist vier GPS-Satelliten SVi — SV 4 , um die GPS-Daten 
zu tibertragen, auf. 

Ein Fahrzeug (zum Beispiel ein autonomer Bergbaulastwagen) 210 und eine Basisstation 220 sind geeignet, um 
die GPS-Daten/Navigationssignale von jedem GPS-Satelliten in der Konstellation zu empfangen unter Verwen- 
dung der jeweiligen GPS- Antennen 212 und 222. 
65 Ein GPS-Empfanger kann die GPS-Navigationssignale von einem Satelliten, der sich "im Blickfeld" des 
Empfangers (d. h. Sichtlinienkommunikation) befindet, empfangen. Zum Beispiel "im Blickfeld" kann definiert 
werden als jeder Satellit, der sich mindestens 1 0° oberhalb des Horizonts befindet. Der 10°-Winkel sorgt fur eine 
Pufferzone zwischen einem nutzlichen Satelliten im Blickfeld und einem Satelliten, der gerade aus dem Blickfeld 
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unter dem Horizont ve^^Bindet. 

Elne "Konstellation" iffeine Gruppe von Satelliten, die aus dem "im Blick^efindlichen Satelliten eines 
GPS-Empfangers ausgewahlt wird. Zum Beispiel vier Satelliten konnen aus einer Gruppe von sechs, die sich im 
Blick eines GPS-Empfangers befinden, ausgewahlt werden. Diese vier Satelliten werden normalerweise ausge- 
wahh aufgrund einer giinstigen Geometrie fur die Triangulierung (was weiter unten diskutiert wird). 

Die Basisstation 220 weist einen GPS-Empfanger (d. h. einen Referenz- bzw, Bezugsempf anger) auf, der sich 
an einer bekannten, festen Position befindet. Die Basisstation 220 kommuniziert mit dem Fahrzeug 210 Qber den 
Kommunikationskanal 225. 

Der Kommunikationskanal 225 repraseritiert die Kommunikationsverbindung zwischen der Basisstation 220 
und dem Fahrzeug 210. In dem bevorzugten Ausfuhrungsbeispiel weist der Kommunikationskanal 225 Radio- 
senderAempfanger auf. Der Kommunikationskanal 225 wird benutzt, urn Daten zwischen der Basisstation 220 
und dem Fahrzeug 210 zu ubertragen. 

Das System 200 kann optional eine oder mehrere Pseudolites 230 einschlieBen. Ein "Pseudolite" ist ein 
Ubertragendes System, das sich auf oder in der Nahe der Erdoberflache befindet, das einen GPS-Satelliten 
nachahmt Da ein Pseudolite eine feste bekannte Position besitzt, kann es in groBem MaB die Positionsabschat- 
zungen, die vom GPS abgeleitet werden, erhShen. Urn die Diskussion hier zu vereinfachen, wird nur auf 
GPS-Satelliten 102 (auf die ebenfalls als SVi oder Raumfahrzeug Bezug genommen wird) Bezug genommen. Es 
sollte jedoch verstanden werden, daB immer, wo Positionsdaten von einem Satelliten erforderlich sind, sie durch 
Daten eines Pseudolites ersetzt werden konnen. 

Fig. 3 zeigt auf einer hohen Ebene ein Blockdiagramm des erfindungsgemaBen Systems 200, einschlieBlich der 20 
GPS-Satelliten 102, dem Fahrzeug 210, der Basisstation 220 und den Pseudolites 230. Das Fahrzeug 210 schlieBt 
ein Fahrzeugpositionierungssystem (VPS) 310 und ein Navigationssystem 320 ein. 



Das Fahrzeugpositionierungssystem (VPS) 310 
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Die Aufgabe, das Fahrzeugs 210 entlang eines vorgeschriebenen Pfads zu fiihren, macht unter anderem eine 
genaue Abschatzung der aktuellen Position des Fahrzeugs bezQglich eines Bezugspunktes erforderlich. 1st 
einmal die aktuelle Position bekannt, kann man dem Fahrzeug 210 befehlen, zu seinem nachsten Bestimmungsort 
voranzuschreiten. Das VPS 310 erlaubt, daB die Positionsabschatzung des Fahrzeugs 210 mit einer extremen 
Prlzision bestimmt werden. 

Das VPS 310 weist ein GPS -Verarbeitungssys tern 312, ein Bewegungspositionierungssystem (MPS) 314 und 
ein VPS-Verarbeitungssystem 324 auf. Das GPS- Verarbeitungssys tern 312 empfangt die GPS-Daten, d. h. Navi- 
gationssignale, von den GPS-Satelliten 102 und eine Fahrzeuggeschwindigkeit vom MPS 314 und berechnet eine 
erste Positionsabschatzung (FPE) fur das Fahrzeug 210 daraus. Das MPS 314 weist einen Fahrzeugkilometer- 
zShler 316 und eine Tragheitsreferenzeinheit (IRU) 318 auf, die die Position des Fahrzeugs verfolgen auf der 35 
Grundlage von Veranderungen von einer anfanglichen bekannten Position, Das MPS 314 erzeugt (die tatsachli- 
chen Berechnungen werden in dem VPS-Verarbeitungssystem 324 gemacht) eine zweite Positionabschatzung 
(SPE)fttr das Fahrzeug 210. 

Wahrend die ersten und zweiten Positionsabschatzungen unabhangig voneinander abgeleitet werden konnen, 
verwendet die vorliegende Erfindung Daten vom MPS 314, urn die Prazision dertsrsten Positionsabschatzung zu 40 
verbessern. Dies wird im Detail weiter unten beschrieben. Die erste Positionabschatzung (vom GPS) kann als 
eine unabhangige Anzeige der Position des Fahrzeugs 210 verwendet werden Ahnlich kann die zweite Posi-. , 
tionsabschatzung (vom MPS) als eine unabhangige Anzeige der Position des Fahrzeugs 210 verwendet werden. 
Jedoch werden in bevorzugten Ausfuhrungsbeispielen die ersten und zweiten Positionsabschatzungen kombi- 
niert durch das VPS-Verarbeitungssystem 324 (wie weiter unten diskutiert wird), urn eine genauere dritte oder 
beste Positionsabschatzung (BPE) zu erzeugen 

Das Navigationssystem 320 



45 



Das Navigationssystem 320 empfangt die beste Positionsabschatzung vom VPS 314. Das Navigationssystem 50 
320 verwendet diese prazise, beste Positionsabschatzung, um das Fahrzeug 210 genau zu navigieren. 

Das GPS- Verarbeitungssystem 312 

Das GPS-Verarbeitungssystem 312 ist das Herz des Systems 200. Unter Bezugnahme auf die Fig. 4, weist das 55 
GPS-Verarbeitungssystem 312 ein Empfangersystem<400 und einen GPS-Prozessor 408 auf. Das Empfangersy- 
stem 400 empfangt und decodiert die Navigationssignale von den Satelliten. Der GPS-Prozessor 408 verwendet 
dann die Information von dem Empfangersystem 400, um die erste Positionsabschatzung zu berechnen. 

Das Empfangersystem 400 weist eine GPS-Antenne 402, einen Vorverstarker 404 und einen GPS-Empfanger 
406 auf. Die Antenne 402 1st geeignet, um elektromagnetische Strahlung in dem Radiobereich des Spektrums zu 
empfangen. Der Vorverstarker 404 yerstarkt ein GPS-Navigationssignal, das von der GPS-Antenne 402 empfan- 
gen wurde, von einem ausgewahlten GPS-Satelliten. Der GPS-Empfanger 406 ist ein Vielkanalempfanger, der 
die GPS-Navigationssignale decodiert und ein Pseudoabstand und eine Satellitenposition fur jeden ausgewahl- 
ten Satelliten erzeugt. Der GPS-Prozessor 408 verwendet die Pseudoabstande und Satellitenposition fur eine 
. Vielzahl von Satelliten, um die erste Positionsabschatzung fur das Fahrzeug 210 zu berechnen. 

In dem bevorzugten Ausfuhrungsbeispiel sind die Antenne 402 und der Vorverstarker 404 in einer einzelnen 
Einheit mtegriert; ,Die kombinierte Antenne/Vorverstarker 402/404 und der Empfanger 406 sind zusammen 
unter der Teilnummer MX4200 von Magnavox Advanced Products und Systems Co., Torrence, Kalifonien, 
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erhaltlick Der GPS-Proz^^^408 weist einen MC68020 Nikroprozessor, erhaltlic(J^ Motorola, Inc., Schaum- 
bug, Illinois, auf. 

Der Empfanger 406 berechnet einen Pseudoabstand fur jeden SatelHten wie folgt. Wie oben beschrieben 
wurde, wird jedes Signal, das von einem GPS-Satelliten ubertragen wird, standig bzw. kontinuieriich mit der 

5 exakten Zeit codiert, an dem das Signal ubertragen wurde. Indem man die Zeit, an dem das Signal an dem 
Empfanger 406 empfangen wurde, notiert bzw. feststellt, kann eine Ausbreitungszeitverzogerung berechnet 
werden. Diese Zeitverzogerung, wenn sie mit der Ausbreitungsgeschwindigkeit des Signales (2,9979245998 x 
10 8 m/s) multipliziert wird, ergibt den Pseudoabstand von dem ubertragenden Satelliten zum Empfanger. Wie 
oben diskutiert wurde, wird der Abstand ein "Pseudoabstand" genannt, weil die Empfangeruhr nicht prazise mit 

i o der GPS-Zeit synch ronisiert ist (was einen Uhrenf ehler verursacht) und weil die Ausbreitung durch die verschie- 
denen Schichten der Atmosphare Veranderungen in der Geschwindigkeit der sich ausbreitenden Signale (was 
einen atmospharischen Fehler verursacht) verursacht. 

Der GPS-Empfanger 406 kann einen Almanach Oder Kalender benutzen, um grob die Position eines Satelliten 
(zum Beispiel fur Akquirierungszwecke) zu bestimmen. Fur eine genauere Bestimmung der Satellitenposition 

15 decodiert der Empfanger das GPS-Navigationssignal und extrahiert daraus die ephernerischen Daten. Die 
ephemerischen Daten zeigen die prazise Position des ubertragenden Satelliten an. 

Zusatzlich zu dem Berechnen der Obertragungszeitverzogerungen kann der GPS-Empfanger 406 Pseudoab- 
stande berechnen unter Verwendung von akkumulierten Delta-Bereichs bzw. Delta-Reichweiten (ADR)-Tech- 
niken oder Tragertechniken. Ein ADR wird berechnet, indem man die Phase der Tragerwelle des GPS-Naviga- 

20 tionssignals verfolgt. Wenn ein Sateliit und ein GPS-Empfanger sich voneinander wegbewegen, kann die 
Zunahme an Distanz notiert bzw. festgestellt werden als eine Phasenveranderung in der GPS-Tragerwelle. Weil 
die GPS-Tragerweile eine kontinuierliche Sinusform besitzt, ist ein ADR keine absolute Reichweite bzw. 
Abstand. Ein ADR ist eher eine relative Veranderung in der Distanz zwischen dem SatelHten und dem Empfan- 
ger. Daher ergibt diese Technik eine "Delta"- Reichweite. 

25 ADR-Techniken konnen verwendet werden, um sehr genaue Pseudoabstande zu berechnen. Wenn der 
Ausdruck "Pseudoabstand" hier benutzt wird, wird auf einen Pseudoabstand Bezug genommen, der berechnet 
wird unter Verwendung von entweder ADR-Techniken oder Obertragungszeitverzogerungstechniken. 
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Kalman-Filtern 



Von der Perspektive eines Anwenders, ist das GPS-Verarbeitungssystem 312 der wichtigste Teil des autono- 
men Fahrzeugsystems 200. Das GPS-Verarbeitungssystem 312 ist verantwortlich, die Signale von jedem GPS- 
Satelliten zu empfangen, die optimalen Satelliten fur die Verarbeitung auszuwahlen, die prazise Position von 
jedem einzelnen ausgewahlten Satelliten zu bestimmen, den Pseudoabstand zu jedem Satelliten zu bestimmen, 
35 und schlieBlich, um die Position des Empf angers auf der Grundlage der Satellitenposition und der Pseudoabstan- 
de abzuschatzen. Das alles mufl getan werden unter Verwendung der empfangenen Daten (von im hohen MaBe 
abgeschwachten Amplituden), die sehr haufig stark mit Rauschen verfalscht sind (einschlieBlich Rauschen, das 
von der Atmosphare, dem Vorverstarker und dem Empfanger erzeugt wurde). Das GPS-Verarbeitungssystem 
312 verlaBt sich in hohem MaB auf Kaiman-Filtern, um das Rauschen von den GPS-Navigationssignalen zu 
40 eliminieren. 

Der Kalman-Filter ist ein rekursiver Algorithmus nach der Methode der Jcleinsten Quadrate, der normalerwei- 
se uber Software oder Firmware auf einen digitalen Computer (Prozessor 408) implementiert ist In einem 
bevorzugten Ausfuhrungsbeispiel nimmt der Kalman-Filter an, daB die verrauschten Signale eher diskreter als 
kontinuierlicher Natur sind. Sowohl die Daten als auch das Rauschen werden in Vektorform modeliert und die 

45 Daten werden rekursiv verarbeitet. 

Ein Kalman-Filter leistet zwei Funktionen bzw. Aufgaben. Zuerst extrapoliert er eine Datenabschatzung aus 
vergangenen bzw. friiheren Daten. Zweitens bringt er auf den neuesten Stand (update) und verfeinert die 
extrapolierte Datenabschatzung auf der Grundlage von aktuellen t>aten. Zum Beispiel, falls eine Fahrzeugposi- 
tion PI und eine Geschwindigkeit vi zu einer Zeit ti bekannt sind, dann wird der Filter (indem er den Extrapola- 

50 tionsschritt ausfuhrt) pi und vi dazu verwenden, um eine Position p2 zu einer Zeit t2 abzuschatzen. Danach 
(indem er den auf den neusten Stand bring- oder update-Schritt ausfiihrt), werden die neu akquirierten Daten zur 
Zeit t2 dazu verwendet, die Positionsabschatzung p2 zu verfeinern. Von Daten, die in den Kalman-Filter 
eingespeist werden, um entweder bei dem Extrapolations- oder dem Update-Schritt zu helfen, sagt man, daB sie 
den Filter "einschranken". 

55 Kalman-Filtern ist in der Technik gut bekannt Fur eine detailliertere Diskussion uber Kalman-Filtern, siehe 
Brown, R. G M "Kalman Filtering: A Guided Tour," Iowa State University; und Kao, Min H und Eller, Donald K, 
"Multiconfiguration Kalman Filter Design for High-Performance GPS Navigation," IEEE Transactions on 
Automatic Control, Band AC-28, Nr. 3, Marz 1983, von denen die relevanten Lehren hier durch die Bezugnahme 
auf genommen wurden. 

6o Gewohnlicherweise, da der Kalman-Filter ein linearer Filter ist, werden die oben dargelegten Abstands- bzw. 
Distanzgleichungen nicht direkt gelost, sondern werden zuerst linearisiert Das heiBt, die Gleichungen werden 
abgeleitet bzw. differenziert und die Ableitung von jeder Gleichung wird gelost bzw. aufgelost, um eine' 
Veranderung von einer zuletzt bekannten Position zu berechnen. Zum Beispiel kann eine erste Positionsabschat- 
zung zu einer Zeit t\ schnell berechnet werden von dem GPS-Prozessor 410, indem man die Navigationsglei- 

65 chungen differenziert und nach einer Veranderung in der Position (Ax v , Ay v , Az v ) von einer zuletzt bekannten 
Fahrzeugposition (x v , yv, z v )i-i zu einer Zeit ti — i auflost Dies vereinfacht in groBem MaBe die Losung der 
Abs tandsgleichunge n_ 

Als eine Alternative zu Kalman-Filtern kann eine Abschatzung nach der Methode der kleinsten Quadrate 
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oderder am bestenpas^J^ Polynomialfit verwendet werden. 

Das Bewegungspositionierungssystem (MPS)314 

Wie oben diskutiert wurde, weist das MPS 314 einen Fahrzeugkilometerzahler 316 and eine Tragheitsrefe- 
renzeinheit bzw. Tragheitsbezugseinheit (IRU) 318 auf, die die Position des Fahrzeugs verfolgt auf der Grundla- 
ge von Veranderungen von einer anfangs bekannten Position. Der Fahrzeugkilometerzahler 316 erzeugt Daten 
uber die Distanz bzw. den Abstand, der von dem Fahrzeug 210 zuruckgelegt wurde. Die IRU 318 weist 
Lasergyroskop(e) 320 und/oder Beschleunigungsmesser 322 auf, die verwendet werden konnen, urn Positions-, 
Geschwindigkeits-, Drehung-Neigung und Gierungsdaten zu erzeugen. Das MPS 314 liefert die IRU-Daten und 
die Kiiometerzahlerdaten an das VPS-Verarbeitungssystem 324. Ein MPS- Inter- Kommunikationsprozessor 326 
kontrolliert bzw. steuert das Format der MPS-Daten, die dem VPS-Verarbeitungssystem 324 zur Verfugung 
gestellt werden. Aus diesen Daten erzeugen die VPS- Vera rbeitungssysteme 324 eine zweite Positionsabschat- 
zung fur das Fahrzeug 210. 

Das VPS-Verarbeitungssystem 324 



Die Basisstation 226 

GPS-Daten von der Konstellation 202 von GPS-Sateiliten 102 werden ebenfalls von der Basisstation 220 
empfangen. Die Basisstation 220 weist ein externes Verarbeitungssystem (host processing system) 328 auf. Das 
externe Verarbeitungssystem 328 ist ahnlich zu dem GPS- Verarbeitungssystem 312 des Fahrzeugs 210 darin, 
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Wie oben erwahnt wurde, kann die erste Positionsabschatzung vom GPS als eine unabhangige Anzeige der 
Position des Fahrzeugs 210 verwendet werden. Ahnlich kann die zweite Positionsabschatzung, die aus den 
MPS-Daten berechnet wurde, als eine unabhangige Anzeige der Position des Fahrzeugs 210 verwendet werden. 2 o 
Jedoch werden in dem bevorzugten Ausfuhrungsbeispiei die ersten und zweiten Positionsabschatzungen kombi- 
niert durch das VPS-Verarbeitungssystem 324, urn eine genauere dritte oder beste Positionsabschatzung zu 
erzeugen. Urn dies zu erreichen, veriaBt sich das VPS-Verarbeitungssystem auf Kalman-Filtern und auf gewich- 
tetes Mitteln, urn optimal die Daten von dem GPS- Verarbeitungssystem 312 mit den Daten des MPS 314 zu 
kombinieren 

Der GPS-Prozessor 408 berechnet die erste Positionsabschatzung unter Verwendung der Pseudoabstande 
und der Satellitenposition von dem GPS-Empfanger 406. Dies ist weiter unten beschrieben unter Bezugnahme 
aufdieFig.5. 

Fig. 5 zeigt eine beispielhafte Satellitenkonstellation 202, die die GPS-Satelliten SVi — SV 4 im Blickfeld des 
Fahrzeugs 210 zeigt. In kartesischen Koordinaten mit Bezug auf den Erdmitteipunkt, befindet sich der Satellit 
SVi an der Stelle (x\, yi, zi); der Satellit SV 2 an der Steile (x% y 2 , z 2 ); der Satellit SV 3 an der Stelle (x3, y 3 , z 3 ); der 
Satellit S V 4 an der Stelle (x4, y 4 , Z4); und das Fahrzeug 210 befindet sich an der Stelle (x v , y v , z v ). 

Die kartesischen (x, y, z)- Koordinaten von jedem Satelliten werden bestimmt von dem GPS-Empfanger 406 
unter Verwendung der ephemerischen Daten der Satelliten. Die Pseudoabstande (PSRi, PSR2, PSR3 und PSR4) 
zwischen dem Fahrzeug 210 und jedem Satelliten werden von dem GPS-Empfanger 406 bestimmt unter 35 
Verwendung von Obertragungszeitverzogerungen. Ist diese Information fur mindestens vier Satelliten gegeben, 
kann der Ort des Fahrzeugs 210 (d. h. des Empfangers 406) bestimmt werden unter Verwendung der folgenden 
vier Abstandsgleichungen: 
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(x, - x v ) 2 + (yi - xv) 2 + ( Zl - zv) 2 - (PSR! - Bdock) 2 
(x 2 - xv) 2 + (y 2 - y v ) 2 + (z 2 - zv) 2 = (PSR 2 - B c ,ock) 2 
(x 3 ~ xv) 2 + (y 3 - y v ) 2 + (z 3 - Zv) 2 - (PSR 3 - Bdock) 2 

(X 4 - Xv) 2 + (y 4 - yv) 2 + (Z4 - Zv) 2 « (PSR4 - Bdock) 2 

wobeirBciqck — Buhr ^ Uhrenfehler. 

Der M Uhrenfehle^ ,, ist ein Korrekturfaktor nullter Ordnung, der grob den oben diskutierten Uhrenfehler 
kompensiert 

Man beachte, daB es in diesen Gleichungen vier Unbekannte gibt: x v , y v , z v und B u hr. Man beachte ebenso, daB 
jeder Satellit eine Gleichung erzeugt. Somit haben wir vier Satelliten und vier Unbekannte, was erlaubt, die 
Gleichungen nach dem Uhrenfehler (Buhr) und der Position (x v , y v , z v ) des Fahrzeugs 210 aufzulosen. 

Falls der Uhrenfehler (Buhr) eliminiert wird, bietben nur drei Variable in der Gleichung ubrig, so daB nur drei 
Satelliten notwendig sind, um nach der Position des Fahrzeugs 210 aufzulosen. Der Uhrenfehler kann eliminiert 
werden, falls eine Uhr mit hoher Genauigkeit (d. h. eine Atomuhr) in dem Empfangersystem 400 benutzt wird. 

Man beachte, daB die Genauigkeit der ersten Positionsabschatzung in hohem MaB von den Pseudoabstanden 
abhangt, die von dem Empfanger 406 berechnet wurden. Wie oben diskutiert wurde, konnen diese Pseudoab- 
stande in groBem MaB verfalscht sein von atmospharischen Effekten, der selektiven Verfugbarkeit, Vielpfad 6 p 
(Reflektionen) und Uhrenfehlern. Eine differentielle Korrektur unter Verwendung der Basisstation 220 wird 
diese Fehler reduzieren. 
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daD es einen GPS-EmpHPr (zum Beispiel ein Magnavox-Modell MX4818^^alt, um die Position der 
Basisstation bezugiich des Erdmittelpunkts zu bestimmen. Die Basisstation wird verwendet, um ein "differentiel- 
les G PS-System" zu realisieren. 

In einem differentiellen System werden GPS-Navigationssignale, die an der Basisstation empfangen wurden, 
verwendet in Verbindung mit der bekannten Position der Basisstation, um Fehler bzw. Abweichungen zu 
berechnen. Die Basisstation kann Fehler auf eine Vielzahl von Arten berechnen. In einem bekannten Verfahren 
(im Detail weiter unten beschrieben unter Bezugnahme auf die Fig. 7), wird ein mit dem GPS berechneter 
Pseudoabstand von jedem Satelliten mit einer berechneten Reichweite (R) zwischen dem Satelliten einer 
bekannten Position der Basisstation 220 berechnet. Man beachte, daB der Ausdruck "Reichweite" nach seinem 
Gebrauch hier ein berechneter Abstand zwischen zwei Endpunkten ist Zum Beispiel werden die Reichweite (R), 
zwischen dem Satelliten bei einer Position (x, y, z) und der Basisstation bei einer Position (xb, vb, zb) berechnet 
unter Verwendung der Standard 3D (drei-dimensionalen) Abstandsgleichung: 

(x-x B ) 2 + (y-ye) 2 + (2-z B ) 2 = R 2 



Die Position (x, y, z) des Satelliten wird aus den ephemerischen Daten des Satelliten bestimmt 
Die Differenz zwischen dem mit dem GPS berechneten Pseudoabstand und dem berechneten Abstand ist eine 
"differentielle Abweichung", der von atmospharischen Fehlern, Uhrenfehlern, Fehlern auf Grund der selektiven 
Verfugbarkeit (SA), Satellitenpfadverschiebung, Empfangerrauschen etc. verursacht wurde. Die Basisstation 
20 berechnet einen Fehler fur jeden Satelliten, der ftir die Positionsberechnungen verwendet wurde. Diese Fehler, 
wenn sie dem Fahrzeug uber den Kommunikationskanal 225 mitgeteilt werden, konnen verwendet werden, um 
die Genauigkeit der ersten Positionsabschatzung zu verbessern. 

Das differentielle GPS-System nimmt an, daB das Fahrzeug 210 sich relativ nahe zur Basisstation 220, zum 
Beispiel innerhalb von 40 km, bef indet, so daB die atmospharischen Fehler, die an der Basisstation 220 vorhanden 
25 sind, ungefahr dieselben wie die atmospharischen Fehler, die an dem Fahrzeug 210 vorhanden sind, sind. Dies 
erlaubt dem Fahrzeug zu verbessern, d. h. die Genauigkeit zu erhohen, der ersten Positionsabschatzung des 
Fahrzeugs, auf der Grundlage von Information, die an der Basisstation erzeugt wurde. 

Bekannte differentielle Techniken sowie die oben beschriebenen, sind wirksam, um relativ genaue Positions- 
abschatzungen (zum Beispiel bis auf innerhalb von zehn Metern) zu erzeugen. Jedoch ist eine groBere Genauig- 
30 keit nicht standig verftigbar von den bekannten Systemen, weil die differentiellen Fehler einige gewisse restliche 
Fehler erzeugen. Der restliche Fehler ruhrt teilweise von der Annahme her, daB der Uhrenfehler an der 
Basisstation linear variiert oder, mit anderen Worten, die Uhrenfehlerrate konstant ist. Diese Annahme hat ein 
Glatten des Uhrenfehlers der Basisstation zur Folge. Ahnlich nimmt man an, daB der Uhrenfehler an dem 
Fahrzeug linear variiert So ftihrt der Uhrenfehler an dem Fahrzeug ebenfalls einen Fehler in die Positionsbe- 
35 rechnungen ein. 

Bekannte differentielle Techniken sind einem zusatzlichen Fehler bzw. Irrtum unterworfen, der von einer 
Zeitverzogerung zwischen der Berechnung der differentiellen Fehler und dem Empfang und der Verwendung 
dieser Fehler durch das Fahrzeug verursacht wird. Wenn diese Zeitverzdgerung ansteigt, dann steigt die 
Ungenauigkeit der differentiellen Fehler an. AuBerdem konnen die differentiellen Systeme nicht Reflektionen 
40 korrigieren. Reflektionen (d. h. Vielpfadsignale) haben eine Berechnung von ungenauen Pseudoabstanden zur 
Folge. 

SchlieBlich machen bekannte differentielle Systeme erforderlich, daB derselbe Satellit verwendet wird sowohl 
am Fahrzeug als auch der Basisstation. Jedoch, wie oben diskutiert wurde, ist diese Bedingung nicht immer 
moglich auf Grund von Abschattungseffekten. 

45 Die Erfindung ist ein differentielles GPS-System und ein Verfahren, fahig um extrem prSzise Fahrzeugposi- 
tionsabschatzungen zu berechnen. Unter der einzigen Annahme, daB keine Reflektionen (Vielpf ad fehler) an der 
Basisstation vorliegen, werden alle anderen Fehler wesentlich eliminiert Uhrenfehler sowohl am Fahrzeug und 
der Basisstation werden prazise korrigiert Zusatzlich werden Fehler, die durch Reflektionen verursacht wurden 
und an dem Fahrzeug auftreten, und Basis/Fahrzeug-Verzogerungszeitprobleme, die mit dem bekannten diffe- 

50 rentiellen System assoziiert sind, eliminiert. AuBerdem muB nur ein gemeinsamer Satellit sowohl fiir die Basissta- 
tion und dem Fahrzeug zuganglich bzw. verftigbar sein. 

Die Erfindung basiert auf der Grundlage bzw. Pramisse, daB eine eindeutige Fahrzeugposition P v existiert, so 
daB der Vektorpositions fehler zwischen P V ' und P V " Equivalent zu dem Vektorpositionsfehler zwischen einer 
geschatzten Basisstation Pb' und der bekannten Position Pb der Basisstation ist (Man beachte, daB Pv" erwar- 

55 tungsgemaB gegen P v konvergiert) Dies wird mathematisch folgendermaBen ausgedriickt: 

3 P v , so daB [P v " - P/] = [Pb' - Pb] 
wobeigilt: 

60 Pv ist die tatsachliche Fahrzeugposition (x v , y v , z v ) 

P V ' ist die geschatzte Fahrzeugposition (xv% y v ', z V '), die, wie weiter unten diskutiert wird, berechnet wurde, 

Pv" ist die verfeinerte Fahrzeugpositionsabschatzung (x v ", y V ", z v ") (berechnet, wie weiter unten diskutiert wird) 

und konvergiert erwartungsgemaB gegen P v . 

Pb ist die tatsachlich bekannte Position (xb, yB, zb) der Basistation, und 
65 Pb' ist die geschatzte Position (xb', yB', zb') der Basisstation, die berechnet wurde, wie weiter unten diskutiert 
wird. 

Im wesentlichen berechnet die Erfindung einen Positionsoffset bzw. eine -verschiebung, der vom Pseudoab- 
stands- und ephemerischen Fehlern, von einem einzelnen Satelliten sowohl am. Fahrzeug als auch auf der 
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Basisstation resultiert^^i, indem man den Offset, der in der Basisstation ai^^ von dem Offset, der in dem 
Fahrzeug auftritt, subtrarliert, kann ein praziser Fahrzeugpositionsoffset berechnet werden. Diese prazise Posi- 
tion desFahrzeugs wird berechnet, indem man diesen Offset zu der anfanglichen Fahrzeugpositionsabschatzung 
addiert. Dieses Verfahren ist in dem FiuBdiagramm auf hoher Ebene der Fig. 9 dargestellt 

Die Fig. 9 zeigt ein erfindungsgemaBes Verfahren 900. In einem Schritt 902 wird eine Positionsabschatzung 5 
(PbO fur die Basisstation berechnet unter Verwendung eines Pseudoabstands von einem ersten Satelliten (SV|) 
und Reichweiten von zwei anderen Satelliten. In einem Schritt 904 wird die bekannte Position (P B ) der Basissta- 
tion von der Basispositionsabschatzung Pb' subtrahiert, urn einen Basisfehlervektor zu erzeugen: 

E B 10 

Eine anfangliche Positionsabschatzung (P V ') fur das Fahrzeug wird berechnet oder abgeschatzt unter Verwen- 
dung bekannter Techniken (zum Beispiel unter Verwendung einer GPS-Technik mit offenem Ende oder einer 
differentiellen GPS-Technik) in einem Schritt 906. In einem Schritt 908 wird eine verfeinerte Positionsabschat- 
zung (P^O fur das Fahrzeug berechnet unter Verwendung eines Pseudoabstands von dem Satelliten SVi und 
Reichweiten von zwei anderen Satelliten. Man beachte, wie im Detail weiter unten diskutiert wird, daB die 
Basisstation und das Fahrzeug nur einen Satelliten SV X als einen gemeinsamen Satelliten verwenden konnen. 
Indem man nur einen Pseudoabstand berechnet, beschrankt das erfindungsgemaBe Verfahren wesentlich die 
Fehlerquellen gegenuber denen eines einzelnen Satelliten. Diese einzelnen Quellenfehler werden dann durch das 
erfindungsgemaBe Verfahren im wesentlichen eliminiert Die "zwei anderen Satelliten" brauchen nicht gemein- 
sam sowohl fur die Basis als auch das Fahrzeug verwendet werden. Jedoch, wie weiter unten diskutiert wird, ist 
es bevorzugt, daB drei gemeinsame Satelliten verwendet werden, urn eine prazise Positionierung zu erreichen! 

In einem Schritt 910 wird die anfangliche Fahrzeugabschatzung P v - von der neuen Positionsabschatzung Py" 
subtrahiert, um einen Fahrzeugfehlervektor zU erzeugen: 



E v 



gleich Py^-Py' ist. Die resultierende Gleichung ist: 



Der Betrieb ernes beispielhaften Ausfuhrungsbeispiels 600 des erfindungsgemaBen differentiellen Verfahrens 
wird nun unter Bezugnahme auf die Fig. 6A, 6B und 7 beschrieben. In einem Schritt 602 wird eine geschatzte 
Fahrzeugposition (P^ - x V ', y^, z v <) berechnet. In einem bevorzugten Ausfuhrungsbeispiel der Erfindung, wird 
Pv' berechnet gemafi dem differentiellen Verfahren 700, das in Fig. 7 dargestellt ist und weiter unten diskutiert 
wird Jedoch ist dies nicht erforderlich. Tatsachlich kann Py* beliebig bestimmt werden. Solch eine beiiebige 
Abschatzung wird jedoch die Genauigkeit reduzieren, da sie die Genauigkeit der Annahme, die weiter unten 
gemacht wird, namhch daB der Winkel a sehr nahe an Null ist (siehe Fig. 8) verringert. 

In einem Schritt 604 werden Navigationssignale an der Basisstation von drei Satelliten SVi, SV 2 , und SV3 
empfangen. Bei einem Schritt 606 wird eine Satelittenposition (xi, yu Zi ) berechnet fur jeden Satelliten unter 
Verwendung der epheraerischen Daten und der GPS-Zeit In einem Schritt 608 werden ein Pseudoabstand 
(PSRib) zwischen der Basisstation und dem Satelliten SVi berechnet, wie oben diskutiert wurde. In einem Schritt 
610 wird erne Reichweite (R 2B ) zwischen der bekannten Position (x B , ys, z B ) der Basisstation und der Position (x 2 
yz, Z2) von dem SV 2 berechnet unter Verwendung der 3-D-Abstandsgleichung. In einem Schritt 612 wird eine 
Reichweite (Rsb) zwischen der bekannten Position (x B , ye, z B ) der Basisstation und der Position (x 3 , y 3 , z 3 ) des SV 3 
berechnet unter Verwendung der dreidimensionalen Abstandsgleichung. 

Der Pseudoabstand.PSRiB und die beiden Reichweiten R2B und R 3B werden verwendet, um eine abgeschatzte 
Position (xb', yB', zbO der Basisstation in einem Schritt.614 zu berechnen. Dies wird durchgefuhrt durch das Losen 
der folgenden Gieichungen: 



15 



20 
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30 



SchheBhch in einem Schritt 912 wird die letzte Fahrzeugposition (Abschatzung) P v berechnet, indem man die 
Differenz zwischen dem Fahrzeugfehlervektor und dem Basisfehlervektor zu der anfanglichen Fahrzeugposi- 
tionsabschatzung (P^) addiert. Dies ist in der folgenden Gleichung dargestellt: 

&v = Pv + &v E B ' 35 

Man beachte, daB die anfangliche Positionsabschatzung P V ' verwendet wird, um eine verfeinerte Positionsab- 
schatzung Pv unter Verwendung eines Pseudoabstands von nur einem Satelliten zu berechnen. Danach fallt P V ' 
aus der Gleichung, da 
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(x.- 


xb') 2 + (yi 


- ye') 2 J^P 


'-2B') 2 = 


PSR 2 1B 
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xb') 2 + (y 3 
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In einem Schritt 616 wird die abgeschatzte Basisposition (Pb # ) mit der tatsachlichen Basisposition (Pb) vergU- 
chen, urn einen Basisfehlervektor zu erzeugen, der die Vektordifferenz zwischen den zwei Positionen darstellt: 

10 

= {x£-x B ). (Yb'Yb) > Izb~z b ) 

15 Das Verfahren schreitet dann zu einem Schritt 617 fort. Man beachte, daB die Schritte 617—626, die an dem 
Fahrzeug durchgefuhrt werden, ahnlich zu den entsprechenden Schritten 604—616 sind, die an der Basisstation 
durchgefuhrt werden. In einem Schritt 617 werden Navigationssignale an dem Fahrzeug von drei SateUiten SVi, 
SV2 und SV3 empfangen. In einem Schritt 618 wird eine Satellitenposition (xi, yi, zi) berechnet fur jeden SateUiten 
unter Verwendung der ephemerischen Daten und der GPS-Zeit In einem Schritt 619 wird ein Pseudoabstand 

20 (PSRiv) zwischen dem Fahrzeug und dem SateUiten SVi berechnet, wie oben diskutiert wurde. In einem Schritt 
620 wird eine Reichweite (R2v) zwischen der abgeschatzten Position (x v s y V ', z V ') des Fahrzeugs und der Position 
(x2, y2, Z2) des SV2 berechnet unter Verwendung der 3-D-Abstandsgleichung. In einem Schritt 622 wird eine 
Reichweite (R3v) zwischen der geschatzten Position (x V ', y^, z V ') des Fahrzeugs und der Position (X3, V3, Z3) des 
SV3 berechnet unter Verwendung der 3-dimensionalen Abstandsgleichung. 

25 Der Pseudoabstand PSRiv und die zwei Reichweiten R2v und R3v werden verwendet, um einen neue oder 
verfeinerte abgeschatzte Position (x V ", y V ", Zv") des Fahrzeugs in einem Schritt 624 zu berechnen. Dies wird 
durchgefQhrt durch das Los en der folgenden Gleichung: 



(x, - x v ") 2 + (yi - yv") 2 + (z t - zv") 2 = PSR 2 iv 

(X 2 - Xv") 2 + (y 2 - yv") 2 + (Z2 - Zv") 2 - R 2 2v 

(x 3 xv") 2 4- (y 3 - y v ") 2 4- (z 3 - zv") 2 - R 2 3 v 

35 In einem Schritt 626 wird die verfeinerte abgeschatzte Fahrzeugposition (Pv") mit der anfanglich abgeschatz- 
ten Fahrzeugposition (P V ') verglichen, um einen Fahrzeugfehlervektor 



der eine Vektordifferenz zwischen den zwei Positionen reprasentiert, zu erzeugen. Als nachstes werden der 
Basisfehlervektor 

und der Fahrzeugfehlervektor 
E XV 

verglichen in einem Schritt 628, um einen Fahrzeugpositionsfehlervektor 

& ERROR 



zu erzeugen, 
60 wobei 



&ERROR ~ ~~ B-LB 

SchlieBlich in einem Schritt 630 wird die tatsachiiche Fahrzeugposition (x v , y v , z v ) berechnet, indem man 
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^Fehler 55 p Error 



Zu der anfanghch abgeschatzten Fahrzeugposition (x v % y V ', z v ') hinzuaddiert Dies hat eine prazise berechnete 
Fahrzeugposition zur Folge, die verwendet werden kann als erste Positionsabschatzung in dem Fahrzeugposi- 
tioniersystem310. ^ &K 

Da die Genauigkeit der ersten Positionsabschatzung, die gemaB dieses Verfahrens berechnet wurde, in hohem 
MaBe genau sein wird, kann sie alternativ und wichtig ais beste Positionsabschatzung fur das Navigieren des 
Fahrzeugs 210 verwendet werden, ohne Eingabe vom Bewegungspositionssystem 314. 

Wie oben diskutiert wurde, wird P v - des Schritts 602 berechnet gemafl dem differentiellen Verfahren 700, das 
m den Fig. 7 A und 7B in dem bevorzugten Ausfuhrungsbeispiel der Erfindung dargestelit ist. Das Verfahren 700 
ist em Beispiel einer gemeinsamen differentiellen GPS-Verarbeitungstechnik. Der Betrieb des differentiellen 
Verfahrens 700 ist weiter unten beschrieben. 

In einem Schritt 702 werden Navigationssignale empfangen an der Basisstation von den Satelliten SVi SV 2 
SV 3 und SV* Em Pseudoabstand (PSRj) wird far jeden Satelliten, in emem Schritt 704, berechnet. Eine Position 
fur jeden Satelliten wird berechnet in einem Schritt 706 unter Verwendung der ephemerischen Daten und der 
GPS-Zeit. Unter Verwendung der Position und des Pseudoabstands fur jeden Satelliten und der bekannten 
Position der Basisstation in einem Schritt 708 wird ein Uhrenfehler fur den Basisempfanger berechnet 

In emem Schritt 709 wird der Uhrenfehler verwendet, urn jeden Pseudoabstand hinsichtlich Fehiern zu 
korngieren, die durch Basisstation-Uhrendifferentiale eingefuhrt wurden. Als nachstes in einem Schritt 710 
werden die Satellitenposition und die bekannte Position der Basisstation verwendet, um eine Reichweite (Rm) 
zwischen der Basisstation und jedem Satelliten zu berechnen. 

In einem Schritt 712 wird jede Reichweite (R iB ) von jedem verbesserten Pseudoabstand (PSR iB ) subtrahiert 
umemenPseudoabstandsfehler fOr jeden Satelliten zuergeben. 

Diese Fehler werden an das Fahrzeug in einem Schritt 714 ubertragen zur Verwendung und einer Verbesse- 
rung der Genauigkeit der Fahrzeugpositionsabschatzung. 

In einem Schritt 716 werden Navigationssignale am Fahrzeug von den Satelliten SVi, SV 2 SV 3 und SV 4 
empfangen. Ein Pseudoabstand (PSR iv ) fur jeden Satelliten wird in einem Schritt 718 berechnet. In einem Schritt 
720 werden die Fahrzeugpseudoabstande verbessert bzw. korrigiert unter Verwendung der Pseudoabstandsfeh- 
ler, die von der Basisstation in einem Schritt 7 1 4 empfangen wurden. 

Als nachstes in einem Schritt 722 wird eine Position fur jeden Satelliten berechnet unter Verwendung der 
ephemerischen Daten und der GPS-Zeit SchlieBlich wird ein Uhrenfehler und eine geschatzte Fahrzeugposition 
(xv, y V ', z v <) in einem Schritt 724 berechnet unter Verwendung der Satellitenpositionen und der verbesserten 
Pseudoabstande fur die Satelliten SV ( , SV 2 , SV 3 und SV4. 

Man beachte, das in einem bevorzugten Ausfuhrungsbeispiel der Erfindung, der Fahrzeugfehlervektor 

En 

folgendes aufweist: 

(1) ephemerische Fehler fur die Satelliten SVi, SV 2 , SV 3 (die in den Schritten 620-624 eingefuhrt wurden)- 

(2) ein Fahrzeuguhrenfehler bzw. -abweichung (der primar im Schritt 619 eingefuhrt wurde); 

(3) em Basisstationsuhrenfehler (der primar in einem Schritt 720 eingefuhrt wurde); 

(4) Vielpfadfehler (Reflektion) an dem Fahrzeug aufgrund des Satelliten SVi (die primar in einem Schritt 619 
eingefuhrt wurden); und 

(5) atmospharische Fehler in dem Pseudoabstand des Satelliten SVi (die primar in einem Schritt 619 
eingefuhrt wurden). — 

Der Basisstationsfehlervektor 
weist folgendes auf: 

(1) ephemerische Fehler fur die Satelliten SVi, SV 2 , SV 3 (eingefuhrt in den Schritten 610-614); 

(2) einen Basisstationsuhrenfehler (eingefuhrt primar an dem Schritt 608); und 

(3) atmospharische Fehler in dem Pseudoabstand des Satelliten S Vi (eingefuhrt primar in einem Schritt 608). 
So, wenn der Basisstationsfehlervektor 

von dem Fahrzeugfehlervektor 
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subtrahiert wird (diese Differenz ist der Positionsfehlervektor 



^Fehler 

in einem Schritt 628, werden alle Fehler im wesentlichen negiert bzw. invertiert auBer Vielpfadfehler (Reflektio- 
nen) an dem Fahrzeug aufgrund des Sateliiten SVt und dem Fahrzeuguhrenfehler. Dies ist eine riesige Verbesse- 
rung gegenuber konventionelle differentielle Techniken, weil Fehler, die aufgrund von Nicht-Linearitaten in 
dem Basisuhrenfehler resultieren, eliminiert werden. Jedoch ist die Erfindung fahig zur weiterer Fehlerkorrektur. 

Falls die anfanglich geschatzte Fahrzeugposition des Schritts 602 unter Verwendung einer differentiellen 
Technik berechnet wird, wie zum Beispiel die in den Fig. 7A und 7B dargestellte, konnen Vielpfadfehler 
(Reflektionen) an dem Fahrzeug aufgrund des Satellitens SVi und der Fahrzeuguhrenfehler bzw. -abweichungen 
ebenfails eliminiert werden. Dies tritt in einem Schritt 630 ein, wenn die abgeschatzte Fahrzeugposition (P V ' = 
x V ', y v ', Zy') sowie der Positionsfehlervektor 



hinzugefugt wird. 

Im wesentlichen, was in dem Schritt 630 auftritt, ist folgendes. Wenn die anfangliche Positionsabschatzung 
gemSB dem Verfahren 700 oder einem ahnlichen Verfahren berechnet wird, wird P V ' negativ durch den Uhren- 
fehler des Fahrzeugempf angers (der GPS-Empf anger 406) beeinfluBt werden und durch Reflektionen, die an 
dem Fahrzeug auftreten. So, wenn die geschatzte Fahrzeugposition (P V ') zu dem Positionsfehlervektor 



^Fehler 

hinzugefugt wird, konnen Uhrenabweichungsfehler und irgendwelche Vielpfadfehler im wesentlichen eliminiert 
werden. 

Differentielle GPS-Techniken, wie zum Beispiel in der Fig. 7 dargestellt, konnen fahig sein, eine Fahrzeugposi- 
tionabschStzung zu erzeugen, die genau innerhalb ungefahr von 10 m ist Der Erfinder halt es fur moglich, daB 
das Verfahren 900 der Erfindung Fahrzeugpositionsabschatzungen innerhalb Zentimeter-Genauigkeit erzeugen 
kann. 

Man beachte, daB das erfindungsgemaBe Verfahren nicht erforderlich macht, daB dieselben Sateliiten verwen- 
det werden sowohl an der Basisstation als auch dem Fahrzeug. Das einzige Erfordernis ist, daB mindestens ein 
Satellit (zum Beispiel der Satellit SVt) verwendet wird, sowohl an der Basisstation als auch dem Fahrzeug. Man 
beachte jedoch, daB, falls nur ein gemeinsamer Satellit verwendet wird, die Genauigkeit des Systems reduziert 
werden wird, weil ephemerische Fehler von nicht gemeinsamen Sateliiten nicht aus den Positionsberechnungen 
eliminiert werden. Trotzdem werden die meisten ephemerischen Fehler in einem Schritt 602 eliminiert unter 
Verwendung des Verfahrens von Fig. 7. So, sogar wenn nur ein gemeinsamer Satellit verftigbar ist, halt es der 
Erfinder fur moglich, daB das System und das erfindungsgemaBe Verfahren eine Genauigkeit erreicht, die 
mindestens so gut wie die der konventionellen Systeme ist, aber ohne das konventionelle Erfordernis von 
mindestens vier gemeinsamen Sateliiten. 

Die Erfindung basiert auf der folgenden Annahme. Die bekannten differentiellen GPS-Techniken konnen 
relativ genaue Fahrzeupositionsabschatzungen (zum Beispiel genau innerhalb von 10 m) berechnen. Falls eine 
geschatzte Fahrzeugposition P V ' relativ nahe der tatsachlichen Fahrzeugposition P v ist, dann kann angenommen 
werden, daB die GrdBe eines Fehiers in einem von einem Sateliiten SVi empfangenen Pseudoabstand gleich dem 
Abstand d zwischen der tatsachlichen Fahrzeugposition P v und der geschatzten Fahrzeugposition Pv* ist Dies ist 
in Fig. 8 dargestellt; 

Fig. 8 stent eineh Sateliiten SVi dar, der eihen gemessenen Pseudoabstand PSR' zu einer geschatzten Fahr- 
zeugposition P V ' und einen tatsachlichen Pseudoabstand PSR zu einer tatsachlichen Fahrzeugposition P v besitzt 
Der Winkel a ist der Winkel, der zwischen den betden Pseudoabstandsvektoren gebildet wird. Durch das 
Cosinus-Gesetz: 

d 2 - PSR 2 ' + PSR 2 - 2(PSR')(PSR)cosa 

Aus der Untersuchung dieser Gleichung kann man feststellen, daB, falls die Pseudoabstande viel groBer als d 
(d. h. PSR > d) sind, dann angenommen werden kann, daB der Winkel a sich Null nahert. Dies ist eine guitige 
Annahme, da die Pseudoabstande in der GroBenordnung von 20 000 Kilometer sind, wahrend der Abstand d von 
der GroBenordnung von einem bis zehn Metern ist. In diesem Fall wird sich die Gleichung vereinfachen zu: 

d = | PSR' - PSR| 
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Die differentielle Te^^der Erfindung hat viele Anwendungen. Zum Beis^^PInn das Verfahren durchge- 
ftihrt werden unter Verwendung eines Pseudoabstands von einem ersten Satelliten und dann erneut durchge- 
fQhrt werden unter Verwendung eines Pseudoabstands eines zweiten Satelliten. Die beiden Positionsabschat- 
zungen konnen dann gemitteit werden filr eine weitere Erhohung in der Genauigkeit Als ein weiteres Beispiel 
kann das Verfahren wiederholt werden f Or einige Satelliten und dann die Positionsfehiervektoren 

fur die Satelliten konnen verglichen werden. Die Satelliten mit dem kleinsten Positionsfehiervektoren konnen 
dann bei den Fahrzeugpositionsberechnungen verwendet werden, urn prazise Positionsabschatzungen zu erzeu- 
gen. 

Wahrend die Erfindung insbesondere, unter Bezugnahme auf einige ihrer bevorzugten AusfOhrungsbeispiele 
gezeigt und beschrieben wurde, ergeben sich einem Fachmann verschiedene Abanderungen in Form und Detail, 
ohne von dem Geist und dem Geitungsbereich der Erfindung, wie er in den Patentanspruchen definiert wird' 
abzuweichea 

Zusammenfassend sieht die Erfindung folgendes von Ein differentielles System und ein Verfahren, um die 
Position eines mobilen Empfangers auf oder in der Nahe der Erdoberflache zu berechnen unter Verwendung 
eines Basisempfangers, der eine bekannte Position besitzt und unter Verwendung eines satelliten-gestutzten 
Nayigationssystems, das eine {Constellation von Navigationssatelliten aufweist, ist offenbart Das Verfahren 
weist die folgenden Schritte auf. Eine Basispositionsabschatzung wird fur den Basisempf anger berechnet unter 
Verwendung eines Pseudoabstands von einem ersten Satelliten und Reichweiten von zwei anderen Satelliten. 
Eine erste Vektordifferenz zwischen der Basispositionsabschatzung und der bekannten Position des Basisemp- 
fangers wird berechnet Eine anf angliche Positionsabschatzung wird fur den mobilen Empfanger berechnet Eine 
verfeinerte Positionsabschatzung wird berechnet fur den mobilen Empfanger unter Verwendung eines Pseudo- 
abstands von dem ersten Satelliten und Reichweiten von zwei anderen Satelliten. Eine zweite Vektordifferenz 
zwischen der anf anglichen Positionsabschatzung und der verfeinerten Positionsabschatzung des mobilen Emp- 
fangers wird berechnet. SchlieBlich wird eine dritte Vektordifferenz zwischen der ersten Vektordifferenz und 
der zweiten Vektordifferenz berechnet. Die Position des ersten Empfangers wird prazise berechnet indem man 
die dritte Vektordifferenz zu der anfanglichen Positionsabschatzung fur den mobilen Empfanger addiert 

Figurenbeschreibung 

Fig.3 

102 GPS Satelliten 
210Fahrzeug 
220 Basisstation 
230 Pseudoiites (s) 

310 Fahrzeugpositioniersystem (VPS) 

312 GPS-Verarbeitungssystem 

3 14 Bewegungspositionierungssystem (MPS) 

316 Fahrzeugkilometerzahler 

318 Tragerreferenzeinheit (IRU) 

320Gyroskope 

322 Beschleunigungsmesser 

324 VPS-Verarbeitungssystem 

326 MPS-Interkommunikationsprozessor 

328 Externes Verarbeitungssystem 



404 Vorverstarker 
406 GPS-Empfanger 
408 GPS-Prozessor 



Fig. 4 



Fig. 6A 



602 Berechne eine geschatzte Fahrzeugposition (xvs x V ', ZyO 

604 An der Basisstation, empfange Navigationssignale von den Satelliten SVi, S V2, SV3 

606 Berechne eine Position fur jeden Satelliten unter Verwendung der ephemerischen Daten und der GPS-Zeit 
608 Berechne einen Pseudoabstand (PSRib) zwischen der Basisstation und dem Satelliten SVi unter Verwen- 
dung der Ubertragungszeitverzogerungen 

610 Verwende die Position (x 2 , yz 22) des SV 2 und der bekannten Position (x B , y B , z B ) der Basisstation, zur 
Berechnung einer Reichweite (R 2 b) zwischen der Basisstation und dem S V 2 

612 Verwende die Position (x 3 , V3, z 3 ) des SV 3 und der bekannten Position (x B , y B , z B ) der Basisstation zur 
Berechnung emer Reichweite (R3B) zwischen der Basisstation und SV 3 
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614 Lose: 




(xi - xb') 2 + (yi ~ yB') 2 + (zt " zb') 2 - psr 2 , b 
(x 2 - xb') 2 + (y2 - y B ') 2 + (22— zbT = R 2 2B 

(X 3 - XB') 2 + (y3 - yB') 2 + (Z 3 - ZB') 2 - R 2 3B 

urn eine geschatzte Position (xb', yBs zb') der Basisstation zu ergeben 

Fig. 6B 

616 Berechne einen Fehlervektor 

ElB « (XB' — XB),(yB' — yBX(ZB' — Z B ) 

= (xe,ye,ze)ib 

zwischen der geschatzten Basisposition (xbs yB', zb') und der bekannten Basisposition (xb, Yb, zb) 

61 7 An dem Fahrzeug empfange Navigationssignale von den Satelliten SVi, SV2 und SV3 

61 8 Berechne eine Position fur jeden Satelliten unter Verwendung der ephemerischen Daten und der GPS-Zeit 

619 Berechne einen Pseudoabstand (PSRib) zwischen dem Fahrzeug und dem Satelliten SVi unter Verwendung 
der Obertragungszeitverzogerungen 

620 Verwende die Position (x% V2, Z2) von SV 2 und die geschatzte Position (x v s yv, z V ') des Fahrzeugs, zur 
Berechnung einer Reichweite (R 2v ) zwischen der geschatzten Fahrzeugposition und dem SV2 

622 Berechne die Position (x3, y3, Z3) des SV3 und die geschatzten Position (x v , y v , z v ) des Fahrzeugs zur, 
Berechnung einer Reichweite (R3v) zwischen der geschatzte Fahrzeugposition und dem SV3 

Fig. 6C 

624 Lose 

(x t - xv") 2 + (yi - yv") 2 + (z, - zv") 2 = PSR 2 iv 
(x 2 - xv") 2 + (y 2 - y v") 2 + (z 2 - z v ") 2 = R 2 2 v 
(x 3 - xv") 2 + (ya - yv") 2 + (z 3 - zv") 2 - R 2 3v 

um eine neue geschatzte Position (x V ", y V "» z V ") des Fahrzeugs zu ergeben 
626 Berechne einen Fehlervektor 

Eiv = (xv"- xv'), (yv"- yy'Mzv"- zv') 

« (x&yE,ZE)lV 

zwischen der neuen geschatzten Fahrzeugposition (x V ", y V ", zv) und der anfanglichen geschatzten Fahrzeugposi- 
tion (x V '» y V ', z V ') 

628 Berechne einen Positionsfehlervektor PFehier fiir das Fahrzeug, indem man den Fehlervektor Pib, der an der 
Basisstation berechnet wurde, von dem Fehlervektor Pi v , der an dem Fahrzeug berechnet wurde, abzieht: 

p Feliler = E iy -E 1B 

= (*/ ~*v ~*b + x s)-(y/ -yv ~*B + y B^ 

Z V ~ Z V*~ Z B + Z B> 

630 Berechne die tatsachliche Fahrzeugposition (x v , y v , z v ), indem man PFchier zu der geschatzten Fahrzeugposi- 
tion (x^, y V ', z v ') addiert 

Fig.7A 

702 Empfange Navigationssignale an der Basisstation von den Satelliten SVi, SV2, SV3 und SV4 
704 Berechne einen Pseudoabstand (PSRib) fur jeden Satelliten unter Verwendung der Obertragungszeitverzo- 
gerungen 

706 Berechne eine Position fur jeden Satelliten unter Verwendung der ephemerischen Daten und der GPS-Zeit 

708 Verwende die Position und Pseudoabstand fur jeden Satelliten und die bekannte Position der Basisstation 
zur Berechnung eines Uhrenfehlers oder -abweichung fur den Basisempfanger 

709 Verwende den Uhrenfehler, um jeden Pseudoabstand zu korrigieren 

710 Verwende die ephemerischen Daten und die bekannte Position der Basisstation, zur Berechnung einer 
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Reichweite(Ri B )zwiscjj^»r Basisstaticm und jedem Sateliiten 

712 Subtrahiere jede RWnweite (Rib) von jedem verbesserten Pseudoabstano^PSRi B ), um eine Pseudoab- 
standsabweichung fur jeden Sateliiten zu ergeben 

714 Obertrage die Pseudoabstandsfehler bzw. -abweichungen an das Fahrzeug 

Fig.7B 

716 Empfange die Navigationssignale am Fahrzeug von den Sateliiten SVi, SV2, SV 3 und SV4 

7 1 8 Berechne einen Pseudoabstand (PSRi v ) fur jeden Sateliiten unter Verwendung der Obertragungszeitverzo- 

gerungen * ~ 

720 Verbessere jeden Pseudoabstand unter Verwendung der Pseudoabstandsabweichung von der Basisstation 

722 Berechne eine Position fur jeden Sateliiten unter Verwendung der ephemerischen Daten und der GPS-Zeit 

724 Verwende die Satellitenpositionen und die verbesserten Pseudoabstande fur die Sateliiten SVi SV 2 SV 3 und 

SV4, zur Berechnung des Uhrenfehiers fur den 

Fahrzeugempf anger und einer geschatzten Fahrzeugposition (x V ', y^, z V ') 

Fig.9 

902 Berechne eine Positionsabschatzung (PbO fiir die Basisstation unter Verwendung eines Pseudoabstands von 

einem ersten Sateliiten (SVi) und Reichweiten von zwei anderen Sateliiten 

904 Subtrahiere die bekannte Position (P B ) der Basisstation von Pbs um einen Basisfehlervektor 



zu erzeugen 

906 Berechne oder schatze eine anfangliche Positionsabschatzung (Pv) fiir das Fahrzeug unter Verwendung 
bekannterTechniken 6 
908 Berechne eine verfeinerte Positionabschatzung (Py) fur das Fahrzeug unter Verwendung eines Pseudoab- 
stands von dem Sateliiten S Vi und Reichweiten von zwei anderen Sateliiten 
910 Subtrahiere P V ' von Pv", um einen Fahrzeugfehlervektor 

zu erzeugen 

912 Berechne die endgultige Fahrzeugposition PV, indem man die Differenz zwischen dem Fahrzeugfehlervek- 
tor und den Basisfehlervektor zu der anfanglichen Fahrzeugpositionsabschatzung (Py) addiert: 

Patentanspriiche 

1. Verfahren, um die Position eines mobilen Empfangers auf oder in der Nahe der Erdoberflache zu 
berechnen unter Verwendung eines Basisempf angers, der eine bekannte Position besitzt und unter Verwen- 
dung eines satelhten-gestutzten Navigationssystems, das eine Konstellation von Navigationssatelliten auf- 
weist, wobei das Verfahren folgende Schritte aufweist: 

(a) Berechnen einer Basispositionsabschatzung fur den Basisempfanger unter Verwendung eines Pseu- 
doabstands von einem ersten Sateliiten und Reichweiten von zwei anderen Sateliiten; 

(b) Berechnen einer ersten Vektordifferenz zwischen der Basispositionsabschatzung und der bekann- 
ten Position des Basisempf angers; 

(c) Berechnen einer anfanglichen Positionsabschatzung fur den mobilen Empfanger; 

(d) Berechnen einer verfeinerten Positionsabschatzung fur den mobilen Empfanger unter Verwendung 
eines Pseudoabstands von dem ersten Sateliiten und Reichweiten von zwei anderen Sateliiten; 

(e) Berechnen einer zweiten Vektordifferenz zwischen einer anfanglichen Positionabschatzung und der 
verfeinerten Positionsabschatzung des mobilen Empfangers; 

(0 Berechnen einer dritten Vektordifferenz zwischen der ersten Vektordifferenz und der zweiten 
Vektordifferenz; und 

(g) Addieren der dritten Vektordifferenz zu der anfanglichen Positionsabschatzung far den mobilen 
Empfanger, um eine letzte Positionsabschatzung fur den mobilen Empfanger zu erzeugen. 
Z Verfahren nach Anspruch 1, wobei die anfangliche Positionsabschatzung berechfiet wird unter Verwen- 
dung einer Triangulierungstechnik und Pseudoabstanden und Satellitenpositionen von mindestens vier 
Sateliiten. 

3. Verfahren nach Anspruch 1, wobei die anfangliche Positionsabschatzung berechnet wird unter Verwen- 
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dung einer differentie^^^echnik. 

4. Verfahren nach Anspruch 3, wobei die beiden anderen Satelliten des Schrittes (a) die gleichen sind wie die 
beiden anderen Satelliten des Schrittes (d). 

5. Verfahren, urn die Position eines ersten Empfangers auf oder in der Nahe der Erdoberf lache zu berechnen 
unter Verwendung eines zweiten Empfangers, der eine bekannte Position besitzt urtd unter Verwendung 
eines satelliten-gestutzten Navigationssystems, das eine Konstellation von Navigationssatelliten aufweist, 
wobei das Verfahren die folgenden Schritte aufweist: 

(a) Empfangen, von einer ersten Vielzahl von Navigationssatelliten, einer ersten Vielzahl von Naviga- 
tionssignalen an dem ersten Empfanger; 

(b) Berechnen, von der ersten Vielzahl von Navigationssignalen, einer Positionsabschatzung fiir den 
ersten Empfanger; 

(c) Empfangen, von einer Vielzahl der Navigationssatelliten, einer zweiten Vielzahl von Navigationssi- 
gnalen an dem zweiten Empfanger, wobei die erste und zweite Vielzahl von Satelliten einen ersten 
Satelliten, der gemeinsam zu beiden ist, aufweist; 

(d) Berechnen, von jedem Navigationssginal, einer Satellitenposition; 

(e) Berechnen, von dem Navigationssignal von dem ersten Satelliten, eines ersten Pseudoabstands 
zwischen dem zweiten Empfanger und dem ersten Satelliten; 

(f) Berechnen, von der Position eines zweiten Satelliten und der bekannten Position des zweiten 
Empfangers, einer ersten Reichweite zwischen dem zweiten Satelliten und dem zweiten Empfanger; 

(g) Berechnen, von der Position eines dritten Satelliten und der bekannten Position des zweiten 
Empfangers, einer zweiten Reichweite zwischen dem dritten Satelliten und zweiten Empfanger; 

(h) Berechnen, von dem ersten Pseudoabstand, der ersten Reichweite, der zweiten Reichweite und den 
Positionen fur den ersten, zweiten und dritten Satelliten, einer geschatzten Position fiir den zweiten 
Empfanger; 

(i) Berechnen einer Differenz zwischen den geschatzten und den bekannten Positionen des zweiten 
Empfangers, urn einen ersten Fehlervektor zu bestimmen ; 

(j) Berechnen, von der ersten Vielzahl der Navigationssignale, einer Positionsabschatzung fur den 
ersten Empfanger; 

(k) Berechnen, von dem Navigationssignal von dem ersten Satelliten, eines zweiten Pseudoabstands 
zwischen dem ersten Empfanger und dem ersten Satelliten; 

(1) Berechnen, von der Position eines zweiten Satelliten und einer geschatzten Position des ersten 
Empfangers, einer dritten Reichweite zwischen dem zweiten Satelliten und dem ersten Empfanger; 
(m) Berechnen, von der Position eines dritten Satelliten und der geschatzten Position des ersten 
Empfangers, einer vierten Reichweite zwischen dem dritten Satelliten und dem ersten Empfanger; 
(n) Berechnen, von dem zweiten Pseudoabstand, der dritten Reichweite, der vierten Reichweite und 
den Positionen fur den ersten, zweiten und dritten Satelliten einer verfeinerten geschatzten Position 
des ersten Empfangers; 

(o) Berechnen einer Differenz zwischen der verfeinerten geschatzten Position und der geschatzten 
Position des ersten Empfangers, um einen zweiten Fehlervektor zu bestimmen; 

(p) Berechnen der Differenz zwischen den ersten und zweiten Fehlervektoren, um einen dritten 
Fehlervektor fur den ersten Empfanger zu bestimmen; und 

(q) Verwenden des dritten Fehlervektors, um die geschatzte Position des ersten Empfanger zu korrigie- 
ren. 

6. Verfahren nach Anspruch 5, wobei die Positionsabschatzung des Schritts (j) berechnet wird unter 
Verwendung einer differentiellen Technik. 

7. Vorrichtung, um die Position eines mobilen Empfangers auf oder in der Nahe der Erdoberflache zu 
berechnen unter Verwendung eines Basisempfangers, der eine bekannte Position besitzt und unter Verwen- 
dung eines satelliten-gestutzten Navigationssystems, das eine Konstellation von Navigationssatelliten auf- 
weist, wobei die Vorrichtung foigendes aufweist: 

(a) Mittel, gekoppelt bzw. befestigt an dem Basisempfanger, um eine Basispositionsabschatzung zu 
berechnen unter Verwendung eines Pseudoabstand von einem ersten Satelliten und Reichweiten von 
zwei anderen Satelliten und um eine erste Vektordifferenz zwischen der Basispositionsabschatzung 
und der bekannten Position des Basisempfangers zu berechnen; 

(b) Mittel, um eine anfangliche Positionsabschatzung fur den mobilen Empfanger zu berechnen; 

(c) Mittel, gekoppelt bzw. befestigt an den mobilen Empfanger, um eine verfeinerte Positionabschat- 
zung fur den mobilen Empfanger zu berechnen unter Verwendung eines Pseudoabstands von dem 
ersten Satelliten und Reichweiten von zwei anderen Satelliten, und um eine zweite Vektordifferenz 
zwischen der anfanglichen Positionsabschatzung und der verfeinerten Positionsabschatzung des mobi- 
len Empfangers zu berechnen; und 

(d) Mittel um eine dritte Vektordifferenz zwischen der ersten Vektordifferenz und der zweiten Vektor- 
differenz zu berechnen und um die dritte Vektordifferenz zu einer anfanglichen Positionsabschatzung 
fur den mobilen Empfanger zu addieren, um eine letzte Positionsabschatzung fur den mobilen Empfan- 
ger zu erzeugen. 
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